Nhiều nhà đánh giá coi Streltsov là một trong những cầu thủ bóng đá giỏi nhất của nước Nga hoặc thậm chí Liên Xô. Nhà báo và tác giả người Anh Jonathan Wilson mô tả ông là "cầu thủ vĩ đại nhất mà nước Nga từng sản sinh ra... Một tiền đạo cao lớn, mạnh mẽ, sở hữu những pha bóng một chạm xuất sắc cùng trí thông minh bóng đá phi thường",[1] trong khi tác giả người Nga, Alexanderr Nilin viết rằng" cậu bé đến với chúng tôi từ vùng đất kỳ diệu ".[2] Phong cách chơi bóng khéo léo, sáng tạo của Streltsov đã giúp anh nổi bật trong thế giới túc cầu Liên Xô, và sự tiên phong trong việc sử dụng những đường chuyền bằng gót chân đã khiến nó trở nên nổi tiếng ở Nga với tên gọi "Đường chuyền của Streltsov".[14] Trong buổi bình minh của sự nghiệp, kỹ thuật này kết hợp với tốc độ và thân hình to khỏe đã giúp anh trở thành một cầu thủ toàn diện đáng gờm. Trong những năm cuối sự nghiệp, khi khả năng sử dụng tốc độ và thể lực bị giảm sút, Streltsov chú trọng vào kỹ thuật, trí thông minh trên sân để trở thành một cầu thủ điều tiết trận đấu, chấp nhận lùi xa khung thành và phát động bóng cho đồng đội tấn công thay vì tự mình rê dắt bóng. Thật vậy, trong hai mùa giải cuối cùng của mình, Streltsov đã chơi trong vai trò tiền vệ tấn công hơn là tiền đạo. Mặc dù khoảng cách tám năm là thời gian giữa hai lần gia nhập đội tuyển quốc gia Liên Xô, Streltsov, với biệt danh là "Pelé của nước Nga"[2] vẫn chễm chệ trở thành cầu thủ ghi bàn cao thứ tư tại các trận đấu quốc tế trong lịch sử nước này.[19]

Sân nhà của Torpedo Moscow, Sân vận động Torpedo, đã được đặt lại thành "Sân vận động Eduard Streltsov" vào năm 1996.[20] Một năm sau, Liên đoàn bóng đá Nga cho ra mắt giải thưởng mang tên ông, giải thưởng Strelyets, danh hiệu cá nhân uy tín nhất trong bóng đá Nga, được trao hàng năm cho các quản lý, các cầu thủ tốt nhất ở mỗi vị trí trong các giải bóng đá ở Nga cho đến khi ngừng hoạt động vào năm 2003.[21] Một bức tượng của Streltsov đã được xây dựng trong Khu liên hợp Olympic Luzhniki tại Moscow năm 1998,[22] một bức tượng khác đã được Torpedo dựng lên bên ngoài sân vận động mang tên ông vào năm sau.[23]

Ủy ban Streltsov, được thành lập vào năm 2001 nhằm cố gắng kết án Streltsov về tội hiếp dâm cuối cùng đã bị lật tẩy. Nhà lãnh đạo của chiến dịch, nhà vô địch cờ vua Anatoly Karpov, tuyên bố vào năm 2001 rằng niềm tin đó đã ngăn cản Streltsov trở thành cầu thủ giỏi nhất thế giới.[2] Ngân hàng Trung ương Liên bang Nga đã vinh danh Streltsov vào năm 2010, khi họ cho đúc một đồng xu hai rúp mang chân dung của Streltsov. Đồng xu là một trong ba đồng tiền như là một phần của nhóm "Những vận động viên xuất sắc của Nga"; hai mảnh còn lại mang khuôn mặt của các cầu thủ bóng đá Lev Yashin và Konstantin Beskov.[24]